Optimal Load Balancing on Sonet Bidirectional Rings
نویسندگان
چکیده
منابع مشابه
Load Balancing in Counter-Rotated SONET Rings
Load-balanced routing in SONET rings has attracted much attention recently. Most prior works model the SONET rings as undirected rings and the traffic as undirected chords. While this model fits well to the traditional telephony applications, it is inefficient for the explosive Internet traffic and multimedia data communications, which exhibit unidirectional and asymmetric nature. For these app...
متن کاملLoad-balanced routing in counter rotated SONET rings
Load-balanced routing in SONET rings has attracted much attention recently. Most prior works modeled the SONET rings as undirected rings and the traffic as undirected chords. While this model fits well to the traditional telephony applications, it is inefficient for the explosive Internet traffic and multimedia data communications, which exhibit an unidirectional and asymmetric nature. For thes...
متن کاملLocally Optimal Load Balancing
This work studies distributed algorithms for locally optimal load-balancing : We are given a graph of maximum degree ∆, and each node has up to L units of load. The task is to distribute the load more evenly so that the loads of adjacent nodes differ by at most 1. If the graph is a path (∆ = 2), it is easy to solve the fractional version of the problem in O(L) communication rounds, independentl...
متن کاملOn balancing computational load on rings of processors
We consider a simple, deterministic policy for scheduling certain genres of dynamically evolving computations | speciically, computations in which tasks that spawn produce precisely two oospring | on rings of processors. Such computations include, for instance , tree-structured branching computations. We believe that our policy yields good parallel speedup on most computations of the genre, but...
متن کاملOptimal Load-Balancing (Infocom 2005)
This paper is about load-balancing packets across multiple paths inside a switch, or across a network. It is motivated by the recent interest in load-balanced switches. Load-balanced switches provide an appealing alternative to crossbars with centralized schedulers. A load-balanced switch has no scheduler, is particularly amenable to optics, and – most relevant here – guarantees 100% throughput...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research
سال: 1997
ISSN: 0030-364X,1526-5463
DOI: 10.1287/opre.45.1.148